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Abstract. We consider the space of non-expansive mappings on a bounded, 
closed and convex subset of a Banach space equipped with the metric of uni¬ 
form convergence. We show that the set of strict contractions is a 
cj-porous subset. If the underlying Banach space is separable, we exhibit 
a cj-porous subset of the space of non-expansive mappings outside of which 
all mappings attain the maximal Lipschitz constant one at typical points of 
their domain. 


1 Introduction 

In the context of fixed point theory, the space of non-expansive mappings /; C —)• C 
on a closed, convex and bounded subset C of a Banach space X has been well studied. 
F. S. De Blasi and J. Myjak came upon the question of the size of the set of strict 
contractions in this space. In [3], they prove that if A is a Hilbert space the set of strict 
contractions on C is negligible in the sense that it is cj-porous. In jTj S. Reich formulated 
the question of whether this is also true in general Banach spaces. An important tool in 
the proof of De Blasi and Myjak, contained in [2], is Kirszbraun’s extension theorem for 
Lipschitz mappings which is not available for general Banach spaces. Therefore it is not 
possible to extend this proof to Banach spaces. The aim of this article is to answer the 
question of S. Reich in the positive, i.e., proving cj-porosity of the set of strict contractions 
in the Banach space setting. In the case of separable Banach spaces we get the stronger 
result that outside a cr-porous subset of the space of non-expansive mappings, all non- 
expansive mappings have the maximal possible Lipschitz constant one at typical points 
of their domain. 

In [6j the concept of contractive mappings is introduced. A non-expansive mapping 
/: C* —>■ C is called contractive, if it satisfies 

\\f{x) - f{y)\\ < - y||)lk - y\\ 
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for a decreasing function (j)^: [0, diam(C')] [0,1] with cj)^(t) < 1 for t > 0. This 
means that on large scales / behaves like a strict contraction but on small scales it can 
approximate an isometry. Therefore being a strict contraction is a stronger assumption 
than being a contractive mapping. S. Reich and A. J. Zaslavski show in [Q that the set of 
non-contractive mappings on C is cj-porous. Combining the results of the present paper 
with those of [5], we see that, except for a cr-porous set, all non-expansive mappings 
are contractive with Lipschitz constant one. In [1] and [5] similar problems for set¬ 
valued mappings are considered. 

A detailed discussion of the fixed point problem for non-expansive mappings can be 
found in Chapter 3 of the book |T]. 

Given a non-empty metric space M with metric d, a point x G M and r > 0 we denote 
by B{x, r) the open ball with centre x and radius r. A subset A C M is said to be porous 
at X € A if there are constants a > 0 and eo > 0 with the following property: For all 
e € (0,eo) there is a point y G M with \\y — x|| < e and B{y,ae) (1 A = il). The set 
A is called porous if it is porous at all of its points. Some authors call sets satisfying 
this strong porosity condition lower porous, see for example |9]. A set T C M is called 
a-porous if F may be expressed as a countable union of porous sets. Note that every 
u-porous set is a set of first category in the sense of the Baire category theorem. For a 
detailed overview of different notions of porosity, we refer to [9]. 


2 Construction 


Let A be a Banach space with norm || • || and unit sphere S{X). Given two elements 
x,y G X, we will write [x,y] for the line segment with endpoints x and y. Let C C X 
be a bounded, closed and convex subset with more than one element. For a mapping 
/ : C —>■ C, we define the Lipschitz constant of / by 


Lip(/) = sup 


ll/(y)-/(^)ll 

\\y - ^11 


y,z eC, 



Given a vector x G C and a set 17 C C, we further define the Lipschitz constant of / at 
X and on U respectively by 


Lip(/,a;) := limsupj-^i^^^^^—: yeB{x,r)nC, y ^ x\ , 
r-^o-r I \\y-x\\ J 

and 

Lip(/,t^) := Lip(/|c/) = supj-^i^^^^—: y,zeU, y / . 

A mapping /: C —C is called non-expansive if Lip(/) < 1; / is called a strict contraction 
if Lip(/) < 1. We denote by Xi the set of all non-expansive mappings f: C ^ C and 
write J\f for the subset of A4 formed by the strict contractions. Given a non-empty, open, 
convex subset U of C, we will also consider the set 


X{U) = {feM: Lip(/,17)<1}. 
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of all mappings in A4 whose Lipschitz constant on U is strictly less than one. Note that 
J^{U) contains the set M of strict contractions. 

The set M together with the metric of uniform convergence d, given by 

d{f,9) = II/- 5 II 00 = sup||/(x) - 5 -(x)||, 
xec 

form a complete metric space. Let us now state our main results. 

Theorem 2.1. The set Af of all strict contractions is a a-porous subset of AA. 

If X is a separable Banach space we get the following stronger result: 

Theorem 2.2. Let X be a separable Banach space. Then there is a a-porous setAf C M 
such that for every f & A4\ Af, the set 

R{f) = {xeC : Lip(/,x) = l} (2.1) 


is a residual subset of C. 

Put differently, Theorem 12. 2l savs that outside of a negligible subset of AA, all mappings 
in the space Ad attain the maximal possible Lipschitz constant 1 at typical points of their 
domain C. Note that the conclusion Lip(/, x) = 1 on a residual set is stronger than the 
conclusion Lip(/) = 1. 

Let us begin working towards the proofs of Theorems 12.11 and 12.21 

Fix a non-empty, open, convex subset U of C. We will prove that Af{U) is a n-porous 
subset of AA. For a, 6 G (0,1), let 

f^aiU) = {/ G W([/): a < Lip(/, U) < b} . 


The significance of the above decomposition of Af{U) is revealed in the following lemma. 
Lemma 2.3. Ifa,b(z (0,1) satisfy the condition 


b — a < min 


a a(l — 6) ) 
16’ 486 / ’ 


( 2 . 2 ) 


then the set Af^{U) is porous. 

The discussion and lemmata which follow form the basis of the proof of Lemma 12.31 
We will need the following known property of Lipschitz mappings on a convex set: 


Lemma 2.4. Let K he a convex subset of X, f: K ^ X be a Lipschitz mapping and 
0 < L < Lip(/). Then there exist xq K and e G S{X) such that 


lim inf 
t —^0+ 


||/(xo + te) - /(xo)ll 
t 


> L. 


(2.3) 
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Proof. Choose x,y ^ K such that 


\\f{y)-f{x)\\ 

\\y - A\ 


> L. 


Let e = [y — x)/||y —x|| G Assume for a contradiction that for every xq G 

[x, y] \ {y} the limit inferior given in (12.31) is at most L. Let p be a norm one, linear 
functional on X with the property p{f{y) — f{x)) = ||/(y) — /(a;)||- Such a functional 
can be constructed using the Hahn-Banach theorem. Then the restriction of p o / to 
[x,y], which we again denote by po /, is a Lipschitz mapping from the interval [x,y] to 
M and is therefore differentiable almost everywhere. Moreover, our assumption implies 
||(po/)'l|oo < L and we obtain 

11 /( 2 /) - f{x)\\ = p{f{y)) - Pifix)) = [ {po fYit) dt<L \\y - x|| . 

J X 


This contradicts the choice of x and y. 


□ 


Fix 0<a<6<l, / G J\fa{U) and let the point xq G ?7 and the direction e G S{X) 
satisfying (12.31) be given by the conclusion of Lemma \2 . 41 when we take K = U, L = a and 
replace / with f\ij. Choose r > 0 sufficiently small so that B{xo,r)r\C C U, xo + re £ U 
and 

||/(xo + te) -/(xo)ll ^ ^ 


for all t G (0,r). Let a G (0,1) be a constant satisfying 6(1 + 3a) < 1 which will 
be determined later in the proof and set eo = arj^. Fix e G (0,eo)- We will prove 
Lemma 12.31 by hnding a mapping g £ Xi and a constant a depending only on a, 6 with 
the properties ||p — /||^ < e and B{g,a£) = 0. 

Define a 1-Lipschitz function (/>: M —>■ M by 4>{t) = min {|t|, e/cr}. Let e* denote a 
continuous linear functional on X with e*(e) = 1. Additionally lei if: X [0,1] be 
defined by 


V^(x) 


1 — ^ dist (x, 5(0, r/2)) x £ B{0,r) 
0 X ^ 5(0, r) 


The function if is equal to one on the ball 5(0, r/2) and is 2/r-Lipschitz. We define a 
mapping g: C ^ C by 


a{x) = f {x + - xo)4>ie*{x - xo))(re - (x - xq))) . 


(2.5) 


Let us first verify that g is indeed a mapping from C to C. Fix x G C. Then 

X + ^fjlx - xo)4>(e*(x - xo))(re — (x - xq)) = (1 - A)x + A(xo + re) (2.6) 
2r 


with A := ^'ipix — xo)<^(e*(x — xq)) G (0,1). As xq + re G 5 C C, by the choice of 
r, the expression above defines an element of C in the form of a convex combination of 
elements of C. ft is now clear that p is a well-defined mapping from C to C. 
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Note that g{x) = f{x) for x € C \ B{xo, r), since ip{x — xq) = 0. Hence, in particular, 

"0 ensures that we do not increase the Lipschitz constant outside of the set [/ when we 
go from / to g. This is important because at points outside of U, f may already have 
the maximal permissible Lipschitz constant one. In the case U = C, which suffices for 
the proof of Theorem 12.11 we may simply set '0 = 1. 

Next we will establish that g is non-expansive. To this end, we will study separately 
the mapping j : X ^ X dehned by 

7 (x) = — 0 (x) 0 (e*(x))(re — x). 

2r 

The mapping 7 can be thought of as the perturbation of the set C around xq through 
which we obtain g from /, because g{x) = f{x + 'y{x — xq)). 

Lemma 2.5. The mapping 7 satisfies Lip( 7 ) < 3cr. 

Proof. Using the formula Lip(ur(;) < Lip(x) ||rc||j^ + Lip(r(;) twice we obtain 

Lip( 7 ) < ^ (-—2r + 2 r + —^ < 3 cj, 

2r \r a a J 

where we apply the following: Lip(0) < 2/r, Lip(0), Lip(e*) < 1, ||0||oo < e/(T, ||0||oo ^ 

1, 7 (x) = 0 for X ^ i?(0,r) and finally the inequality e < (Tr/2. □ 

Lemma 2.6. The mapping g has the following properties: 

\\g - /Iloo < £• 

Lip(( 7 ) < max{6(1 + 3a) , Lip(/)} < 1 

||ff(xo + ee) -ff(xo)|| > ^ 

Proof. Given x € C, the observation 

\\g{x) - f{x)\\ = 11/ (x + 7 (x - xo)) - /(x)|| < Lip(/) || 7 ||^ < e 
verifies dZT]). 

In order to prove (12.81) . it suffices to show that both Lip(( 7 , C\B{xo,r)) and Lip( 5 , H(xo, r)n 
C) satisfy this bound. 

First consider two points x,y € C \ B{xo,r). Then 0(x — xq) = 0(y — xq) = 0 
and so 7 (x — xq) = 'y{y — xq) = 0. Hence g{x) = /(x), g{y) = f{y) and we get 
\\ 9 {x)-gly)\\ < Lip(/) \\x - y\\. Thus Lip(/, C \ H(xo, r)) < Lip(/). 

Secondly, let x,y £ B (xq, r) n C. For each z £ U the expression 2 ; + 7 ( 2 : — xq) defines a 
convex combination of elements of U, as seen in (|2.6p . The convexity of U now guarantees 
that 2 ; + 7 ( 2 : — Xq) £ U. Applying this argument with z = x and z = y, we can use the 
estimate for the Lipschitz constant of / restricted to U, together with Lemma 12.51 to 
obtain the following bound: 

hix) - g{y)\\ = \\f{x + 7 (x - Xo)) - fiy + -f{y - xo))|| 

< Lip(/, U) (1 + Lip( 7 )) ||x - y\\ 

< 6(1 + 3(t) ||x - y\\. 


(2.7) 

( 2 . 8 ) 

(2.9) 


5 



This completes the proof of (12.81) . 

Finally let us show (122]): Using the definition of g, we observe that 


||ff(xo +ge) -g(xo)|| ^ ||/(xo + ee + p(r - e)e) - /(xo)|| ^ g + ff(r-£) 

e e + fy(r-g) ^ g 

>„(i + |-(,.-e)) >„(i + 0 

using g < ar/2, a € (0,1) and g + |^(r — g) < r. □ 

Lemma 2.7. Let h : C ^ C be a Lipsehitz mapping with \\h — < ^g. Then, 

Lip(/i,C/) > a (^1 + 0 . 

Proof. From (12.9p . we deduce, using [xq, xq + ge] C B{xo, r) (iC C U, that 

Lip(h U) > ll^(^o + ~ ^(^o)ll > ||ff(xo +ge) - ff(xo)|| _ ^ 

g g 8 

/ a\ aa / a 

-“(^+ 4 )“T = “(^+8 

□ 


We are now ready to present a proof of Lemma 12.31 

Proof of Lemma \2.iA Let a,b & (0,1) be given by the statement of Lemma 12.31 and set 

16(6 — a) 

a = -. 

a 

Fix / € AAq and let go > 0 be defined according to the discussion following (|2.4I) . Given 
g € (0,go), let g be given by (|2.5I) in the above construction. Lemma 12.61 indicates 
that g ^ M and — f\\^ < e. Moreover, Lemma 12.71 asserts that the intersection 
B{g, as) Cl J\fl^{U) = $ for a = aa/16 = b — a. □ 

Lemma 2.8. The setJ\fQ(U) of all non-expansive mappings f : C ^ C whieh are eonstant 
on U is a porous subset of A4. 

Proof. Fix two points u,v & U and set R = diam(C'). Given g > 0 and a function 
f'.C^C which is constant on U, we define 

g: C ^ C, X ^ (l- /(x) + ^x. 

From 

\\9{x) - 9{y)\\ < (l - ^) \\f{x) - f{y)\\ + ^\\x- y\\ < Ik - y\\ 

we conclude that s' is a non-expansive mapping and 

\\g{x) - /(x)|| = ^||x- /(x)|| < g 
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shows g € B{f,e). Using the fact that / is constant on U, we get the identity \\g{u) — 
g'(tj)|| = ^\\u — 'I'll and we deduce that all mappings h B are non-constant 

on U. □ 

Lemma 2.9. M{U) is a a-porous subset of A4. 

Proof. The family of all intervals (a, b) C (0,1) satisfying (12.21) is an open cover of (0,1). 
Since (0,1) is a separable metric space and hence a Lindelof space there exists a countable 
subcover {(oj, Hence we may write 

AA(U)= UA/'o(U). 

ViGN / 

Applying Lemma [2.31 and Lemma [2. 8 1 we see that each of the sets in the above countable 
decomposition of M{U) is a porous set. □ 

We are now in a position to combine the results of the present section in proofs of our 
main results. 

Proof of Theorem \2.1\ Choosing U = C, the result follows from Lemma 12.91 □ 

Proof of Theorem \2.2[ Since X is separable, we may choose a countable dense subset 
(xi) of C. Letting (qi) be an enumeration of Q D (0,1), we define for each pair i,j > 1 
an open subset Uij = B{xi, qj) CiC of C. Applying Lemma [2.91 with U = Uij, we obtain 
that is a fi-porous subset of M for each i,j. We define the set Af by 

W = ljAA(C/„). 

Clearly AA is a fi-porous subset of Ad. Fix a mapping / € Ad \Af. To complete the proof, 
we need to verify that the set R{f) defined in (|2.ip is a residual subset of C. To this 
end, observe that 


R{f)= n n {xeC : Lip(/,x,r) > s}, 

sGQn(0,l) r€Qn(0,l) 
where we define Lip(/, x, r) by 

Lip(/,x,r):= sup 

Thus, it suffices to show that each of the sets expressed in the above intersection is an 
open, dense subset of C. That these sets are open, is readily verified by checking that their 
complements are closed. For fixed r and s, consider a sequence x„ with Lip(/, x^, r) < s, 
which converges to a point x € C. We need to show that Lip(/, x,r) < s. Fixing e > 0 


Wfjy) - fix) 

\\y - a;|| 


yeB{x,r)nC, y^x 
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and y G B{x, r) fl C, we choose Xk such that \\xk — x\\ < min {r — \\y — x\\ , ej Lip(/)}. 
Then, using Lip(/, XA:,r) < s, we obtain 

Wfiy) - fix)\\ < \\f{y) - fixk)\\ + Wfixk) - f{x)\\ < s ||y - Xk\\ + e. 

Letting e —0 and therefore Xfc —>■ x completes the argument. 

To establish density, we fix r, s € QD (0,1) and an open subset U of C. Choose j,k > 1 
so that Uj^k C U. Since / ^ Af{Uj^k), it follows from Lemma lTTl that supj-gjy^. ^ Lip(/, x) = 
1. This implies the existence of a point y € Uj^k ^ U such that Lip(/, y) > s and therefore 
Lip(/, y,r) > s for all r > 0. Hence 

Ur\{x€C : Lip(/, X, r) > s} / 0. 


□ 


Remark 2.10. For each f ^ M the mapping 

[0, £o) —>■ C(C, C),£ I—7> g^, 

where is chosen as in (|2.5I) with \\g^ — /||^ < e and B{gs,a£) fl N^{U) = 0, is a 
Lipschitz curve. It would be of interest to check whether such a curve could be differen¬ 
tiable. This would provide information about the directions from which the g^ approach 
the strict contraction /. 
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